The Perron-frobenius Theorem for Homogeneous, Monotone Functions
نویسندگان
چکیده
If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R). We associate a directed graph to any homogeneous, monotone function, f : (R) → (R), and show that if the graph is strongly connected then f has a (nonlinear) eigenvector in (R). Several results in the literature emerge as corollaries. Our methods show that the Perron-Frobenius theorem is “really” about the boundedness of invariant subsets in the Hilbert projective metric. They lead to further existence results and open problems.
منابع مشابه
Extension of the Perron-frobenius Theorem: 1 to Homogeneous from Linear
This paper deals with homogeneous cooperative sys-terns, a class of positive systems. It is shown that they admit a fairly simple asymptotic behavior, thereby generalizing the well-known Perron-Frobenius theorem from linear to homogeneous systems. As a corollary a simple criterion for global asymptotic stability is established. Then these systems are subject to constant inputs and we prove that...
متن کاملExistence of Eigenvectors for Monotone Homogeneous Functions St
Abstra t. We onsider fun tions f : R n ! R n whi h are additively homogeneous and monotone in the produ t ordering on R n (topi al fun tions). We show that if some non-empty sub-eigenspa e of f is bounded in the Hilbert semi-norm then f has an additive eigenve tor and we give a Collatz-Wielandt hara terisation of the orresponding eigenvalue. The boundedness ondition is satis ed if a ertain dire...
متن کاملPERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES
We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.
متن کاملThe Sign-Real Spectral Radius for Real Tensors
In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.
متن کاملA Non-linear Hierarchy for Discrete Event Dynamical Systems
Dynamical systems of monotone homogeneous functions appear in Markov decision theory, in discrete event systems and in Perron-Frobenius theory. We consider the case when these functions are given by finite algebraic expressions involving the operations max,min, convex hull, translations, and an infinite family of binary operations, of which max and min are limit cases. We set up a hierarchy of ...
متن کامل